Graphes et matrices - Expert
Parcours d'un graphe
Exercice 1 : Décider si un graphe est connexe/eulérien ou non
On considère le graphe non orienté ci-dessous.
Que peut-on dire de ce graphe ?
Que peut-on dire de ce graphe ?
Exercice 2 : Trouver un chemin complet dans un graphe eulérien
On considère le graphe non orienté ci-dessous.
Donner un chemin partant de D et parcourant une et une seule fois chaque arête du graphe.
On donnera une réponse de la forme : \(A-B-C\)
Donner un chemin partant de D et parcourant une et une seule fois chaque arête du graphe.
On donnera une réponse de la forme : \(A-B-C\)
Exercice 3 : Décider si un graphe est connexe/eulérien ou non
On considère le graphe non orienté ci-dessous.
Que peut-on dire de ce graphe ?
Que peut-on dire de ce graphe ?
Exercice 4 : Trouver un chemin complet dans un graphe eulérien
On considère le graphe non orienté ci-dessous.
Donner un chemin partant de E et parcourant une et une seule fois chaque arête du graphe.
On donnera une réponse de la forme : \(A-B-C\)
Donner un chemin partant de E et parcourant une et une seule fois chaque arête du graphe.
On donnera une réponse de la forme : \(A-B-C\)
Exercice 5 : Décider si un graphe est connexe/eulérien ou non
On considère le graphe non orienté ci-dessous.
Que peut-on dire de ce graphe ?
Que peut-on dire de ce graphe ?